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Abstract 

We provide the first mathematical proof that the connective constant of the 
hexagonal lattice is equal to \/2 + y2. This value has been derived non rigorously 
by B. Nienhuis in 1982, using Coulomb gas approach from theoretical physics. Our 
proof uses a parafermionic observable for the self avoiding walk, which satisfies a 
half of the discrete Cauchy-Riemann relations. Establishing the other half of the re- 
lations (which conjecturally holds in the scaling limit) would also imply convergence 
of the self-avoiding walk to SLE(8/3). 
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1 Introduction 



A famous chemist P. Flory [3] proposed to consider self-avoiding (i.e. visiting every vertex 
at most once) walks on a lattice as a model for polymer chains. Self-avoiding walks turned 
out to be a very interesting object, leading to rich mathematical theories and challenging 
questions, see [I]. 

Denote by c n the number of n-step self-avoiding walks on the hexagonal lattice EI 
started from some fixed vertex, e.g. the origin. Elementary bounds on c n (for instance 
\/2 < c n < 3 • 2" _1 ) guarantee that c n grows exponentially fast. Since a (n + m)-step 
self-avoiding walk can be uniquely cut into a n-step self-avoiding walk and a parallel 
translation of a m-step self-avoiding walk, we infer that 
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from which it follows that there exists u £ (0, +oo) such that 
.,h fi := lim c n n ■ 

The positive real number u is called the connective constant of the hexagonal lattice. 

Using Coulomb gas formalism, B. Nienhuis [Bl E] proposed physical arguments for \i 
to have the value y 2 + a/2. We rigorously prove this statement. While our methods are 
different from those applied by Nienhuis, they are similarly motivated by considerations 
of vertex operators in the 0(n) model. Our methods do not directly apply to the square 
lattice, for which the value of the connective constant is different and currently unknown. 



Theorem 1 For the hexagonal lattice, 

H = V2W2. 

It will be convenient to consider walks between mid-edges of H, i.e. centers of edges 
of EI (the set of mid-edges will be denoted by H). We will write 7 : a — > E if a walk 7 
starts at a and ends at some mid-edge of E C H . In the case E = {b}, we simply write 
7 : a — > b. The length £(7) of the walk is the number of vertices visited by 7. 

We will work with the partition function 

z( x )= Yl x%) e(o,+oo]. 

7 : a— >H 

This sum does not depend on the choice of a, and is increasing in x. Establishing the 
identity /1 = y 2 + a/2 is equivalent to showing that Z(x) = +00 for x > 1/v 2 + \/2 and 



Z(x) < +00 for x < 1/v 2 + \/2. To this end, we analyze walks restricted to bounded 
domains and weighted depending on their winding. The modified sum can be defined as 
a parafermionic observable arising from a disorder operator. Such observables exist for 
other models, see [TJ [2j [11] . 

The paper is organized as follows. In Section 2, the parafermionic observable is intro- 
duced and its key property is derived. Section 3 contains the proof of Theorem [TJ Section 
4 discusses conformal invariance conjectures for self-avoiding walks. To simplify formulas, 
below we set x c := 1/v 2 + >/2 and j = e 12 ""/ 3 . 

2 Parafermionic observable 

A (hexagonal lattice) domain Q C H is a union of all mid-edges emanating from a given 
collection of vertices V(Cl) (see Fig. [I]): a mid-edge z belongs to £1 if at least one end-point 
of its associated edge is in Q, it belongs to dfl if only one of them is in Q. We further 
assume Q to be simply connected, i.e. having a connected complement. 

For a self-avoiding walk 7 between mid-edges a and b (not necessarily the start and 
the end), we define its winding W 7 (a, 6) as the total rotation of the direction in radians 
when 7 is traversed from a to b, see Fig. [TJ 

Our main tool is given by the following 

Definition 1 The parafermionic observable for a e dfl, z G Q, is defined by 



F(z) = F(a,z,x,a) = ^ 

7CO: a— >z 



e -i<TW 7 (a, Z )^(7)_ 



Lemma 1 If x = x c and a — | ; t/ien F satisfies the following relation for every vertex 
veV(n): 

(p - u)F(p) + (g - u)F(g) + (r - v)F(r) = 0, (1) 

where p, q, r are the mid-edges of the three edges adjacent to v. 
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Figure 1: Left. A domain Q with boundary mid-edges labeled by small black squares, 
and vertices of V(fl) labeled by circles. Right. Winding of a curve 7. 

Note that with a = 5/8, the complex weight e - laW ~t( a ' z ) can be interpreted as a product 
of terms A or A per left or right turn of 7 drawn from a to z, with 

a = exp H ■ t) = exp ( _i S) • 

Proof We start by choosing notation so that p, q and r follow counter-clockwise around 
v. Note that the left-hand side of ([I]) can be expanded into the sum of contributions 0(7) 
of all possible walks 7 finishing at p, q or r. For instance, if a walk ends at the mid-edge 
p, its contribution will be given by 

c( 7 ) = (p - «) • e ~ i(rW >^ x5 7) . 

One can partition the set of walks 7 finishing at p, q or r into pairs and triplets of walks 
in the following way, see Fig [2j 

• If a walk 71 visits all three mid-edges p, q, r, it means that the edges belonging to 
71 form a disjoint self-avoiding path plus (up to a half-edge) a self-avoiding loop 
from v to u. One can associate to 71 the walk passing through the same edges, but 
exploring the loop from v to v in the other direction. Hence, walks visiting the three 
mid-edges can be grouped in pairs. 

• If a walk 71 visits only one mid-edge, it can be associated to two walks 72 and 73 
that visit exactly two mid-edges by prolonging the walk one step further (there are 
two possible choices). The reverse is true: a walk visiting exactly two mid-edges is 
naturally associated to a walk visiting only one mid-edge by erasing the last step. 
Hence, walks visiting one or two mid-edges can be grouped in triplets. 

If one can prove that the sum of contributions to (flj of each pair or triplet vanishes, then 
their total sum is zero, and (|TJ holds. 

Let 71 and 72 be two associated walks as in the first case. Without loss of generality, 
we may assume that 71 ends at q and 72 ends at r. Note that 71 and 72 coincide up to 



the mid-edge p, and then follow an almost complete loop in two opposite directions. It 
follows that 



%l) = %2 



and 



W 7l (a,q)=W n (a,p)+W 7l (p,«)=W 7l (a,p)-f 
W 72 (a,r)=W 72 (a,p)+W 72 (p,r)=W 71 (a,p)+f 



In order to evaluate the winding of 71 between p and q above, we used the fact that a is 
on the boundary and Q is simply connected. We conclude that 

c(7i) + c( 72 ) = (q- v)e- iaW ^ a ' q) x e c M + (r - v)e- [aW ^ a ' r) x e c M 
= (p - V )e- i<jW ^ (a ' p) 4 7l) (j'A 4 + j A 4 ) = 

where the last equality holds since jA 4 = — i by our choice of A = exp(— i57r/24). 

Let 71, 72, 73 be three walks matched as in the second case. Without loss of generality, 
we assume that 71 ends at p and that 72 and 73 extend 71 to q and r respectively. As 
before, we easily find that 



% 2 ) = %s) = t{li) + 1 and 



W 72 (a,r)=W 72 (a,p)+W 72 (p,q)=W 71 (a,p)-^ 



W 73 (a,r)=W 73 (a,p)+W 73 (p,r)=W 7l (a,p)+f 

Plugging these values into the respective contributions, we obtain 

c(7i) + c( 72 ) + c( 73 ) = (p - w)e- i(TW ^ (a ' p) x5 7l) (1 + xJX + x~j\) = 0. 



Above is the only place where we use that x takes its critical value, i.e. x c l = y 2 + \/2 = 
(2cosf). 

The claim of the lemma follows readily by summing over all pairs and triplets. □ 





Figure 2: Left: a pair of walks visiting all the three mid-edges emanating from v and 
differing by rearranged connections at v. Right: a triplet of walks, one visiting one 
mid-edge, the two others visiting two mid-edges, and obtained by prolonging the first one 
through v. 



Remark 1 Coefficients in (fil) are three cube roots of unity multiplied by p — v, so its 
left-hand side can be seen as a discrete dz-integral along an elementary contour on the 
dual lattice. The fact that the integral of the parafermionic observable along discrete 
contours vanishes suggests that it is discrete holomorphic and that self-avoiding walks 
have a conformally invariant scaling limit, see Section 4- 



3 Proof of Theorem ffi 

Counting argument in a strip domain. We consider a vertical strip domain St 
composed of T strips of hexagons, and its finite version St,l cut & t heights ±L at angles 
±7r/3, see Fig. 13} Namely, position a hexagonal lattice EI of meshsize 1 in C so that there 
exists a horizontal edge e with mid-edge a being 0. Then 

3T -I- 1 
V(S T ) = {ze V(M) : < Re(z) < — ^}, 

V(S t ,l) = {ze V(S T ) : |V3 lm(z) - Re(z)| < 3L}. 

Denote by a the left boundary of St, by (3 the right one. Symbols e and e denote the top 
and bottom boundaries of St,l- Introduce the following (positive) partition functions: 



AX 



Y, x^\ B T y.= £ x^\ El L := Y, ■'■ 

jCSt L' a— >a\{a} 7CS t ,l- o— >/3 7CS t ,l- a— >£Ue 



%) 



In the next lemma, we deduce from relation (fTl) a global identity without the complex 
weights. 




Figure 3: Domain Stl and boundary intervals a, (3, e and e. 



Lemma 2 For critical x = x c , the following identity holds 

1 = C a A.rpj^ -\- JDrp £ + C S ±!jrpL, 

with positive coefficients c a = cos (^) and c e = cos (|) . 



(2) 



Proof Sum the relation ([I]) over all vertices in V(St,l)- Values at interior mid-edges 
disappear and we arrive at the identity 

o = - E F w + E f w + 3 E F ^ + j E F (*)• ( 3 ) 

z£« zS/9 zG£ 2£e 

The symmetry of our domain implies that F(z) = F(z), where x denotes the complex 
conjugate of x. Observe that the winding of any self-avoiding walk from a to the bottom 
part of a is — ir while the winding to the top part is n. Thus 

^F(^) = F(a)+ J2 F(z)=F(a)+ 1 - £ (F(z) + F(z)) 

zGa z£a\{a} z£a\{a} 

e -l«r + e i«r / 37r \ 

= 1 + g ^ = 1 " COS ( — J A^ L = 1 - C Q ^ L . 

Above we have used the fact that the only walk from a to a is a trivial one of length 0, 
and so F(a) = 1. Similarly, the winding from a to any half-edge in (3 (resp. e and e) is 
(resp. y an< i — t)' therefore 

Y,F{z) = Bl L and j £>(z) + j E F(z) = cos Q E^ L = c E E* >L . 

The lemma follows readily by plugging the last three formulae into pi). □ 

Observe that sequences (Af- l )l>o and (I?£ l )l>o are increasing in L and are bounded 
for x < x c thanks to pi) and their monotonicity in x. Thus they have limits 



^:=lim^ L = J2 ^ B t :=limBf iL = E 

jCSt- a— >a\{a} 7C5t: a— s>/3 



x £ W. 



Identity ([2]) then implies that (E^ C L ) L>0 decreases and converges to a limit E\ 
lini^oo E^,° L . Passing to a limit in pj, we arrive at 



Proof of Theorem 



l = c a A^ + B^ + c £ E* c . (4) 

We start by proving that Z(x c ) = +oo, and hence /x > y 2 + \/2. 



Suppose that for some T, .E£ c > 0. As noted before, E^ C L decreases in L and so 

Z(X C ) > J2 E T,L >J2 E T= + 00 ' 



L>0 L>0 



which completes the proof. 

Assuming on the contrary that E^ c = for all T, we simplify Q to 

l = c a A^ + B^. (5) 



Observe that a walk 7 entering into the count of A T C +1 and not into A T C has to visit some 
vertex adjacent to the right edge of St+i- Cutting 7 at the first such point (and adding 
half-edges to the two halves), we uniquely decompose it into two walks crossing St+i 
(these walks are usually called bridges), which together are one step longer than 7. We 
conclude that 

Ar^ +1 — Aj? < x c yB T c +1 j . (0) 

Combining ^ for two consecutive values of T with (J6J) , we can write 
= 1-1 = (c a A^ +1 + B T < +1 ) - {c a A x T c + B T C ) 

and so 

„ „ I TJXc \ 2 I TJXc \ Die 

t-'Of^c \ J ->T+l) ' T+l — T • 

It follows easily by induction, that 

B% > min[Bf% l/(c a x c )) /T 

for every T > 1, and therefore 

Z(x c ) >^B T C = +00. 
r>o 

This completes the proof of the estimate [i > x^ 1 = y 2 + y/2. 

It remains to prove the opposite inequality /^ < x" 1 . To estimate the partition function 
from above, we will decompose self-avoiding walks into bridges. A bridge of width T is 
a self-avoiding walk in St from one side to the opposite side, defined up to vertical 
translation. The partition function of bridges of width T is B T , which is at most 1 by 
Q. Noting that a bridge of width T has length at least T, we obtain for x < x c 

Thus, for x < x c , the series J2t>o^t converges and so does the product rir>o(^ + B T )- 
Let us assume for the moment the following fact: any self-avoiding walk can be canonically 
decomposed into a sequence of bridges of widths T_i < ■ ■ ■ < T_i and Tq > ■ ■ ■ > Tj, and, 
if one fixes the starting mid-edge and the first vertex visited, the decomposition uniquely 
determines the walk. Such decomposition was first introduced by Hammersley and Welsh 
in [3] (for a modern treatment, see Section 3.1 of |4J). Applying the decomposition to 
walks starting at a (the first visited vertex is or -1), we can estimate 



Z(x)<2 J2 [U B n =2n( 1 + 5 T) 2 <°c. 

T_i<---<T_i \k=-i J T>0 

Tj<-<To 

The factor 2 is due to the fact that there are two possibilities for the first vertex once we fix 
the starting mid-edge. Therefore, Z(x) < +00 whenever x < x c and /i < x^ 1 = y 2 + y/2. 





Figure 4: Left: Decomposition of a half-plane walk into four bridges with widths 8 > 3 > 
1 > 0. The first bridge corresponds to the maximal bridge containing the origin. Note 
that the decomposition contains one bridge of width 0. Right: The reverse procedure. If 
the starting mid-edge and the first vertex are fixed, the decomposition is unambiguous. 

To complete the proof of the theorem it only remains to prove that such a decomposition 
into bridges does exist. Once again, this fact is well-known [HE], but we include the proof 
for completeness. 

First assume that 7 is a half-plane self-avoiding walk, meaning that the start of 7 
has extremal real part: we prove by induction on the width T that the walk admits a 
canonical decomposition into bridges of widths T > ■ ■ ■ > Tj. Without loss of generality, 
we assume that the start has minimal real part. Out of the vertices having the maximal 
real part, choose the one visited last, say after n steps. The n first vertices of the walk form 
a bridge 71 of width T , which is the first bridge of our decomposition when prolonged to 
the mid-edge on the right of the last vertex. We forget about the (n + l)-th vertex, since 
there is no ambiguity in its position. The consequent steps form a half-plane walk 72 of 
width T\ < T . Using the induction hypothesis, we know that 72 admits a decomposition 
into bridges of widths T\ > ■ ■ ■ > Tj. The decomposition of 7 is created by adding 71 
before the decomposition of 72. 

If the walk is a reverse half-plane self-avoiding walk, meaning that the end has extremal 
real part, we set the decomposition to be the decomposition of the reverse walk in the 
reverse order. If 7 is a self-avoiding walk in the plane, one can cut the trajectory into 
two pieces 71 and 72: the vertices of 7 up to the first vertex of maximal real part, and 
the remaining vertices. The decomposition of 7 is given by the decomposition of 71 (with 
widths T_i < ■ ■ ■ < T_i) plus the decomposition of 72 (with widths T > ■ ■ • > Tj). 

Once the starting mid-edge and the first vertex are given, it is easy to check that the 
decomposition uniquely determines the walk by exhibiting the reverse procedure, see Fig. 
[4] for the case of half-plane walks. □ 



Remark 2 The proof provides bounds for the number of bridges from a to the right side 



of the strip of width T, namely, 

- < B T C < 1. 
T - T - 

In paragraphs 3.3.3 and 3.4-3 of ffjjj/, precise behaviors are conjectured for the number 
of self-avoiding walks between two points on the boundary of a domain, which yields the 
following (conjectured) estimate: 



E 



x f) « T" 5 / 4 #(0, 1 + k/) 5 / 4 



yCS T :0->T+iyT 

where H is the boundary derivative of the Poisson kernel. Integrating with respect to y, 
we obtain that B T C should decay as T -1 / 4 when T goes to infinity. Similar estimates are 
conjectured for walks in St from to \yT . 

4 Conjectures 

In [HI |9], Nienhuis proposed a more precise asymptotical behavior for the number of 
self-avoiding walks: 

c n ~ A n^ 1 \/2W2 , (7) 

with 7 = 43/32. Here the symbol ~ means that the ratio of two sides is of the order n ^\ 
or perhaps even tends to a constant. Moreover, Nienhuis gave arguments in support of 
Flory's prediction that the mean-square displacement (\^{n)\ 2 ) satisfies 

(| 7 (n)| 2 ) = 1 J2 l^)! 2 = n2U+0il) > ( 8 ) 

7 n— step SAW 

with v = 3/4. Despite the precision of the predictions (J7| and ^, the best rigorously 
known bounds are very far apart and almost 50 years old (see [1] for an exposition). 
The derivation of these exponents seems to be one of the most challenging problems in 
probability. 

It was shown by G. Lawler, O. Schramm and W. Werner in [6 J that 7 and v could 
be computed if the self- avoiding walk would posses a conformally invariant scaling limit. 
More precisely, let Q 7^ C be a simply connected domain in the complex plane C with two 
points a and b on the boundary. For 5 > 0, we consider the discrete approximation given 
by the largest finite domain £1$ of 5M. included in Q, and as and 65 to be the vertices of 
Qs closest to a and b respectively. A probability measure P X) 5 is defined on the set of self- 
avoiding trajectories 7 between a$ and b$ that remain in Q$ by assigning to 7 a weight 
proportional to x e ^\ We obtain a random curve denoted 7,5. Conjectured conformal 
invariance of self-avoiding walks can be stated as follows, see [6]: 

Conjecture 1 Let Q be a simply connected domain (not equal to C) with two distinct 
points a, b on its boundary. For x = x c , the law of ^5 in (fl$, as, b§) converges when 8 — > 
to the (chordal) Schramm- Loewner Evolution with parameter k = 8/3 in Q from a to b. 



As discussed in [7J [TO], to prove convergence of a random curve to SLE it is sufficient 
to find a discrete observable with a conformally covariant scaling limit. 

Thus it would suffice to show that a normalized version of Fs has a conformally in- 
variant scaling limit, which can be achieved by showing that it is holomorphic and has 
prescribed boundary values. 

As discussed in [TTj, the winding of an interface leading to a boundary edge z is 
uniquely determined, and coincides with the winding of the boundary itself. Thus one can 
say that Fs satisfies a discrete version of the following Riemann boundary value problem 
(a homogeneous version of the Riemann-Hilbert-Privalov BVP): 

Im (f(z) ■ (tangent to dfi) 5/8 ) = , z G dtt , (9) 

with a singularity at a. Note that the problem above has conformally covariant solutions 
(as (<iz) 5 / 8 -forms), and so is well defined even in domains with fractal boundaries. 

As noted in Remark [II relation (fTl) amounts to saying that discrete contour integrals 
of Fs vanish. So any (subsequential) scaling limit of F$ would have to be holomorphic. 
Unfortunately, relation (fil) alone, is unsufficient to deduce the existence of such a limit, 
unlike in the Ising case [2]. The reason is that for a domain with E edges, ([l]) imposes 
« \E relations (one per vertice) for E values of Fs, making it impossible to reconstruct 
Fs from its boundary values. So Fs is not exactly holomorphic, it can be rather thought 
of as a divergence-free vector field, which seems to have non-trivial curl. However, we 
expect that in the limit the curl vanishes, which is equivalent to Fg(z) having the same 
limit regardless of the orientation of the edge z. 

The Riemann BVP ^ is easily solved, and we arrive at the following conjecture: 

Conjecture 2 Let Q be a simply connected domain (not equal to C), let z G ft, and let 

a, b be two distinct points on the boundary offl. We assume that the boundary of Q is 
smooth near b. For 5 > 0, let Fs be the holomorphic observable in the domain (Qs, a>s) 
approximating (fi,a), and let zs be the closest point in Vts to z. Then 

ton m = (^ )'" (10) 

where $ is a conformal map from Q to the upper half-plane mapping a to oo and b to 0. 



The right-hand side of (10) is well-defined, since the conformal map <p is unique up 
to multiplication by a real factor. Proving this conjecture would be a major step toward 
Conjecture [T] and the derivation of critical exponents. 
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